Periodic sequences of pseudoprimes connected with Carmichael numbers and the least period of the function lC
نویسنده
چکیده
The starting point of the present paper are the papers of Schinzel [10] and of Conway, Guy, Schneeberger and Sloane [4]. Following recent papers ([1], [4], [6], [7]) a composite n is called a pseudoprime to base b if bn−1 ≡ 1 mod n. This definition does not coincide with the definition given in my book [9], where I defined (i) a pseudoprime as a composite number dividing 2 − 2, (ii) a pseudoprime with respect to b as a composite number n dividing b − b, (iii) an absolute pseudoprime as a composite number n that divides bn−b for every integer b (see also Sierpiński [12]).
منابع مشابه
The Pseudoprimes to 25 • 109
The odd composite n < 25 • 10 such that 2n_1 = 1 (mod n) have been determined and their distribution tabulated. We investigate the properties of three special types of pseudoprimes: Euler pseudoprimes, strong pseudoprimes, and Carmichael numbers. The theoretical upper bound and the heuristic lower bound due to Erdös for the counting function of the Carmichael numbers are both sharpened. Several...
متن کاملOn the Distributions of Pseudoprimes, Carmichael Numbers, and Strong Pseudoprimes
Building upon the work of Carl Pomerance and others, the central purpose of this discourse is to discuss the distribution of base-2 pseudoprimes, as well as improve upon Pomerance's conjecture regarding the Carmichael number counting function [8]. All conjectured formulas apply to any base b ≥ 2 for x ≥ x0(b). A table of base-2 pseudoprime, 2-strong pseudoprime, and Carmichael number counts up ...
متن کاملThere are Infinitely Many Perrin Pseudoprimes
This paper proves the existence of infinitely many Perrin pseudoprimes, as conjectured by Adams and Shanks in 1982. The theorem proven covers a general class of pseudoprimes based on recurrence sequences. The result uses ingredients of the proof of the infinitude of Carmichael numbers, along with zero-density estimates for Hecke L-functions.
متن کاملCoefficient Bounds for Analytic bi-Bazileviv{c} Functions Related to Shell-like Curves Connected with Fibonacci Numbers
In this paper, we define and investigate a new class of bi-Bazilevic functions related to shell-like curves connected with Fibonacci numbers. Furthermore, we find estimates of first two coefficients of functions belonging to this class. Also, we give the Fekete-Szegoinequality for this function class.
متن کامل